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W ° 97/43051 PCT/IL97/00179 

IP MULTICAST DATA DISTRIBUTION SYSTEM 
WITH GUARANTEED QUALITY OF SERVICE 



FIELD OF THE INVENTION 

The present invention relates generally to IP transmission networks and more 
particularly relates to a data or content distribution system which multicasts IP data 
traffic on an internetwork such as the Internet. 

BACKGROUND OF THE INVENTION 

Traditionally, most networked computer applications involve communications 
between two network objects, such as between host computers or between a client 
computer and a server computer. However, emerging multimedia applications such as 
local area network (LAN) TV. desktop conferencing (which usually includes voice, data 
and video), corporate broadcasts and collaborative computing require communications 
from one sending point to multiple receiving points. In other words, a one to many or 
many to many connection is required. 

Current network technology includes three ways of implementing multipoint 
network applications: unicast. broadcast and multicast. A unicast design sends a 
separate copy of each packet to every member of a multicast group. This design is very 
wasteful of bandwidth, especially if the number of members in the multicast group is 
large because each packet must be repeated for every recipient in the group. A broadcast 
design floods the packet to every network regardless of the multicast group. This design 
is also wasteful of bandwidth because typically, only a small number of the recipients 
need to receive the packet, In a multicast design, a network application only sends one 
copy of each packet which is addressed to the multicast group of computers that are to 
receive it. This design in similar to unicast with the difference that each packet is 
addressed to multiple recipients rather than just one. The job of distributing the packet 
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•hoseneivvc* , hal „ ced loreKiv 8 e r ^ °" ~ * «™- *. packe, only l0 
Today's generation of routers and 

designed to handle unicast traffic m „• WOrdS ' thcy onl y 

^-.^i^risr" ,hat ,he — ~ - 

IP multicasting or multicast routine is the tran* • • , 

M — as "-leas, ,P datagrams ; e . * deS " na,, °" 8r0 "" 3 » «» — 

Thi s means , ha , datag ^ " *° »» ^ of 

*="'- A. pa. of ,„e UDP pro , oco , ™ SM = » which 

~ssion of .ne^rarn occur, 1/" \ , ' ~" ' d «*™ " - 
is los, a„ d win never arrive a, „,e d»- ta <"*S™ 

» no E « thal the video Slrcam wm ^ ™ ' muhlcas[ UDP „„„ 

*» if , h e initial packc , order m w ;; = 7 ;; « " - sen, 

Packets in the order 2. 4, 3, 5, J ' ' ' 5 the end user ™y get the 

Generally, the Internet does not vet , 1In „„ rt , • 
" - o f ,he ro u,ers lhat J^TZ^T 

packets ,o users who are connected to ,h= , , , ™»»'»'on of multicast 

- — . ~- <o no, ^££2: — ' - ^ - - 

- «■ - - - guarantee , he qu , ty of „ ^ * - 

lesion i.e.. there is no way to 
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guarantee that packets will , , . 

«* e „ ,„ u , cir dMtinalion w in ^ onjcr h ^ ^ ^ 

The delays and no* guarantee of H,r 

»d «„ UD , js *~r: n occure ' ban<,width - **- 

sender Md lhe rcceiver . J. »"« - -ta benvee, 

fc P j, it;:; T a ,ongCT routt - ™* 

service. 8 lhe Wav *us degrading the quality of 
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SUMMARY OF THE INVENTION 

from « ntraIi2ed comem sery V* ">«•«-. dft, of i nfomalion 

> <~. a subscrib „ _ ^T" connected ,o ISP , To receiv£ 

« «» POP relay sitcs Mch of amUl,ICaSt *» — inCud. one 

con,e Msorve[ , Th5POPre , ays * h " » <W. « on IO 

™'.'cas, group and each * M < h *• -bscnber is . meraber of . 

- » ~ comPri , ne . r - — — ^ 

» - « ta, onc conMm seryer P £U " h -"S « «U* i„d ependcnl connectjon 

datagrams sent from th~ of i 

relay receiving and forwarding the multicast 

— * Mch ,e , S p h oL :::;:r M -7 - ■ *-* * 

wi-Un e ach , hc ISP havmg ^ c " ro ; er/ttraii " a ' - ~ miml 

6 second ,„depe„den, connection ,o one of , he POP 
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multicast group. ° ^ within the 

In addition, the router/terminal server supports the i™„, • • 
datagrams over a point to nnin, , »™nsmission of the multicast 

a point to point protocol (PP P) connection. 

There is also provided in accordance with a nr.f . 
6™ P and Mc „ „,= subscriber „ " « ~»b, of a muWeas, 

fo™ of multicast dataerams , p , urai; o ~ » «» ■*»«» of subscribers in „,„ 

« "-'one con,™ scrver eac , '7 * (P ° P > » *. 

~on,o,he al ^, Z Z 8 3 firSl hiEUy 

,casi onc content server, the POP r,*i*„ ■ - 

da^ra™ S e„, rron, ,he a, . Wrt " Ira ™^^* efc 

— e a c h „ , S ;;:,:r * « - 

connexion ,o one of ,he POP relav. „ 8 * re " ab ' e in ' Je P^«« 

In addition, there is provided in accordance with 
Present invention a method of di« h ■ * ^ embodiment of the 

— —"srr=ri~r- 
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or POi „, of ^ (P0P) o t;;;™ of muiti - * «u Pltag . 

• * or roMer/ttnm , al SCTCrs to to xz::zrr 

routtr/termina. serve, has . second . " y ° f P0P wherein each 

of -rt.,,!., servers. McI , ™ ,hea,tesI °""o„ KnlS e rvcrtoaplura| . 

subscribers whhin ,he muhieas, group . ^ P ° P ^ <■ the 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is herein described, by way of example only, with reference to the 
accompanying drawings, wherein: 

Fig. 1 is a high level block diagram illustrating the multicast system of the 
present mvention applied to a sample content delivery network; and 

Fig. 2 is a high level block diagram illustrating i„ more detail one POP reIay 
coupled to multiple ISPs. V 
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DETAILED DESCU.P TI0N OF THE INVENTION 

A high level block diagram illustrating ,„e m„„- 
'—ion applied ,o a samp.e content denveryl etoItT ^ ° f * 

of ,e multicast syslem , gc J ly t™' n "~ '• - 

3 app,,c! " io "»«M"nco«e„.serv er ( s ,, 2 T J ,. ' 000 ° r morc 

P-de ,he source content tha, is ,„ te J r^"" ""* « — — 
bribers are , he u.tlmate recipient, or d-^J^T*" '* ™< 
spread 0lIt over . wide se08rap , iic J°' «" -~ -d are most Uke.y 

over a map of the Uni , ed Slates ^ ' ° F ' 8Ure ' " S " P "™ 

> - application o f „,e present ^'J^ZZZZ " " * 

well. Coupied .o the content servers are one „ ^"S^ » 

- -P rela, in , um . „ direct|y I- — ^Presence ( PO P) relays 14 . 

Bach subscriber is corrected to . 7 p Z ^' ^ ^ 
connection (e.g., , 4 .400 or 28 800 bos) »■* 3 modem 

connection. ^ 8 "<* - * -itched public network 

The multicast content data to be sent tn ,k . 
— 1* content server is a centra, i^ Lit*'"- « - ~~ 

™ reUy over which the mu.ticas, da, ^ " "* 

»y suitable data communication link ,„ at ^ COnne °' io " <*" <* 

publl,: switched network, etc 
Since there is a high concentration of the ISPs in I 
POP relays preferably should a,so be installed in J -as. me 

Coser ,o a ,arger number oHSPs Each POP ™ 
-* — . da, communication ~ » " » - 

-andard modem over a dia,- U p , lne » 8 POP via a 

—on. Any poiM „ ^ ^ - ~ or a dedicated .eased Hne 
PUrposeofI inkineanISPloal>OF , re|ay connectton can be used for the 
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"lays/ISPs have been es,a bl ished. i, is possible t0 send multicast °' 
comen, servers „ „,e subsets ,hro„ gh ,„e POP re,a y s and , SPs DirecZ 

PaciLareT h f ' 0m ^ ProbW earner 

Packer a rc not dropped Qr ^ ^ ^ pop ^ . 

eve, „ f qu a, ity b eea,e „,e p^-s ar e now ^ _ "J^ 
through various ro u ,es „,„,„ ,he IlBanlet All subscrib=rs * * «*« 

: iri:r ~ For ■ — - • — - -~ ;: 

registered in a multicast group In adHrtirm tt, 

number of u,, • u ' S ^ SCa,eabIe « the 

number of users since the system utilizes multicast As the nnmh r u 

connected to an ,SP grows, there is no related drop ino^^ ^ 

fact that only one co Py of the packet , J „ ^ ^ ^ 
~t„o matter how many supers are connected totheISP ' ^ 

W^T-^ b ' 0Ck diagram i,,UStratin8 m m ° re dCtaiJ « ™ ^ -pled to 
multiple ISPs « shown in Figure 2. Similarly as in Figure 1 C ont , 

coupled to a POP ■■ * ° ment Servcrs 12 «* 

a POP relay I4v,aa communication link. The POP relay camn • 
controller 20 and a router 22 The POP rr-l • , compnses - 

Figure 2 the POP rela „ ' " ^ * ^ ° r ™ re ISP * In 

' We POP rela y «? shown coupled to three ISP* fx, , ^ 

comprises a co mb i„ aIion „d ,ermi„ a , serve^l ^ ^ 
* , ,hro u6 h N. Each s ub scri b er , s is T ^ 

modems 26. P through one of ^ 

The router and terminal server 24 in each ISP 
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Tradi.iona.iy. ,h= router and termina, server f„„c,i„ ns are handled by 
» system ,„, however . ^ functi0 „ s rowing ^ Mnnjnai ^ 

h T 7 y sa,,K piec ° of equipmem - c -**« ™- - — - - J 

a smgle p,ece of e q uip m e„, enabies the routing of muMcas, ^ 1o me 

to the BP via mode™, Such hardware U comment ava„a M e from 
Systems .nc. Specir,ca„y, the 25I , 5100 Md 520Q ^ ^ ^ . « 

present invention. 

As described previous*, each POP reiay is connected ,o one or more iSPs For 
.. ustrauon purposes, POP re,a y ,4 is shown i„ Figuie 2 ^ fcu , ' 
28.8 Kbps and one mtegrated services digital network (iSDN) link C0Imecls pop ^ 
me rouler/lerminal server in the UDDer ISP i. khm 

pop . upper ISP. An ISDN connection is shown coupling the 

POP relay w„h the midd.e ISP and a 64 Kbps ieased „ne eor.ec.ion connects the POP 
^ wi* the iower IS P. As indeed in the iower portion of P.gure 2. the end to end 
d^path from the content servers ,o the subscriber via *. POP r.,ay and ,SPs is 

One usefu, appMcation of the system of the present invention is in ,„e 
stmuhaneous distribution of streaming video to a piuraiity of subscribers. ,„ this 
apphcanon, the video source content wouid reside on the content server, Every 
sub-ber tha, wishes ,o receive the streaming video content must be registered in! 
mu ..cast group. Eac h packe, of data, as they are generated, would be packaged in a 
™„^« datagram and sen, to a„ of the POP reiays connected to the content selr 
POP reiay. ,„ , U r„. would receive the muiticas, datagrams and forward them 
tha are connected ,o them. Within the , SPs Ihe rouler/temiinaJ ^ 

-eve the multicast datagrams and forwarf them to each subscriber tha, is a member of 

tne multicast group. 

embod ■*■? inVe " ti0n ^ beCT "*« «° * of 

m odtments. „ w,„ be appreciated ma, many variation, modifications and outer 

z ed"T : ; in , ven,ion may be made - Ra,he " ,h = ^ °^ — "■«■*» «. 

defined only by the claims that follow: 
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CLAIMS 

over a, IP ne,w„* , 0 . pluraIUy „ f ^ 

n-ber of . ; mu„icas, 8roup a „ d Mch M ,. d ^ J~« 

=• - -east one co„,e„, server for hou , ng ^ ^ 

•o sa,d plura,.,y of subscribers in ,he form of m U ,, ic as, digrams; " 
b. a plurality of point of presence (POP) relays coupled to said at least one 
content serve, each POP relay having a firs, independent connection to 
sa,d a, leas, one content server, said POP relay receiving and forwarding 
sa,d mulncas, datagrams sen, f rom said a, least one eo„,en, serve, and 
- a p,ura,i,y of rou.er/.errrnna, serve,, each said ,SP housing a, leas, one 
—rmina, serve, said router/termina, servers wiu,i„ each said ,SP 
hav,„g a second independen, connecion ,o one of said POP relays, said 
germinal server receiving said mul.icas, dat^s sen, fr 0m said 
POP ,e,ay and forwarding said multicast datagrams to those said 
subscribers within said multicast group. 

2- The system according ,o Cain, ,. wherein said firs, independent connection 
com P „ses one of a group consisting of: a dedica,ed ,i„e, a diai-up line an ,SDN 
Ime or a public switched network. U P "ne, an ISDN 

3- The system according to Cairn ,, wherein said router/terrnina, server supports .he 
transmission of said multicast H a t»„ supports the 
connecion. ' " ^ '° >*» ™ <*»> 

«• The system according to Cairn , . wherein said second independent connecuon 
ompnses one of a group consisting of: a dedica,ed line, a dial-up line anTsl 
ime or a public switched network. 
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A system for dislribuli „ s informat . on h . gh 

6 roup and each said subset „ coup , ed , o an ^ 

'° P,Ura ""' ° f SUbSCrite " <"< fon. of muMcas, daag™ 
b- a plurality ofpoillI of prcMnce (pop) re , ays coup|=d (o 

~rve, eac „ pop ^ tavfag a ^ wgh|y ne 

r: said 01 - - — — . -« relay j ivin ; 

and forward,n 8 said multicast da,a S rams sen, from said a, .east one 

content server; and 

router/termmai se „ er sa . d servers 
hav,„ g a S eco„d higWyre „ ablcindependemco _ ijontoon 

I*.: 1 «™ivi ng Mid mu lt icas,da,a g rar„ s 

~n, from sa,d POP relay and forwardlng ^ «— 

those sa,d subscribers within said multicast e roup 

'■n=, art ISDN iine or a public switched network. > 
* The ^em acc„rdi„ E ,o claim 5, wherein said router/termina, server for 
supporting , h e transmission of said multicast datagrams over . 
protocol (PPP, connection ^ '° »** 
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up imc. an ISDN |,„ e or a public switched network. 
9. A method of distributing information with a euarant^ , 

, 2;; di ^'-'on=co„,e„ tMrvcrforhollsingsaid 

r;r ; ,oMidp,uraii,yof — 

b- coup line . pluraIitv of ^ Qf presMM 

content server wherein each POP relav hae r- • , 

•o sai, a, ,eas, one content server " ™°" . 

c cou pI , of rouler/[erminal servws w 

la. Where. each ro U ,er/,er miM , server has a seco nd indent 
connecuon to one of said POP relays; 

d. forwarding said multicast datagrams sent f m 

iagrams Sent from sa, <* at least one content 
server to a p,urality of router/terminal servers each said ISP h 
i-t one of said routerAerminal servers; and ' ^ " 

subscriber, within said muhicast group yS Said 
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